Exchange of Messages of Different Sizes
نویسندگان
چکیده
In this paper, we study the exchange of messages among a set of processors linked through an interconnection network. We focus on general, non-uniform versions of all-to-all (or complete) exchange problems in asynchronous systems with a linear cost model and messages of arbitrary sizes. We extend previous complexity results to show that the general asynchronous problems are NP-complete. We present several approximation algorithms and determine which heuristics are best suited to several parallel systems. We conclude with experimental results that show that our algorithms outperform the native all-to-all exchange algorithm on an IBM SP2 when the number of processors is odd.
منابع مشابه
Interactions Of Returns and Volatilities Among Different Sizes Of Stocks: A Survey In Tehran Stock Exchange
متن کامل
Exchanging messages of different sizes
This paper deals with the study of the exchange of messages among a set of processors linked through an interconnection network. We focus on general, non-uniform versions of message exchange problems in asynchronous systems with a linear cost model and messages of arbitrary sizes. We extend previous complexity results to show that the general asynchronous problems are NP-complete. We present se...
متن کاملComparing Two Different Teaching Methods for Teaching the Dietary Exchange List to Students of Nutritional Science
Introduction: Considering the importance of learning dietary exchange list in academic nutrition education, teaching it gains significance, too. Thus, this study is going to compare two different teaching methods regarding dietary exchange list to students of nutritional science. Methods: This quasi-experimental study was conducted on 49 students of nutritional science in two semesters ...
متن کاملNonverbal Messages and Intercultural Communication
Intercultural communication takes place when individuals influenced by different cultural communities negotiate shared meanings in interaction. As every country has its own cultural value system; consequently, nonverbal communication is different from country to country. Therefore, having knowledge about the similarities and differences of nonverbal communication in different cultures increases...
متن کاملInformation Interaction of Pregnant Women in Ninisite
Background and Aim: Pregnant women are the most active users of health information with regard to the growing use of the Internet as an important source of information. This research studies the information interactions of pregnant women in Ninisite forum, andis to create awareness of pregnant women. This site is the largest Persian-language site for women's issues, pregnancy and parenting. Met...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998